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What is claimed is: 



1 . A rfiethod for storing data in first and second write-once memory devices, the 
ethod comprising: 

(a) \ sending, from a first write-once memory device to a file system, an 
indication of a minimum number of memory cells of the first write-once memory device 
that can be wratten into during a write operation; 

(b) \with the file system, writing data into no less than the indicated minimum 
number ofn^ermory-c^ls of the first write-once memory device; 

\(c) sending, from a second write-once memory device to the file system, an 
indication of a rkinimum iiumber of memory cells of the second write-once memory 
device that can He written into during a write operation; and 

(djj wjtn the file system, writing data into no less than the indicated minimum 
number ofpr^moty cells of the second write-once memory device. 

2. The methop of Claim 1, wherein the indication in at least one of (a) and (c) is sent 
in response to a read command sent from the file system. 

3. The methodlof Claim 1, wherein the indication in at least one of (a) and (c) is sent 
in response to a reset command sent fi-om the file system. 



4. The method oi Claim 1, wherein the indication in at least one of (a) and (c) is 
automatically sent to the file system. 



5. The method of (Claim 1, wherein the indication of at least one of the first and 
second write-once mem&ry devices is written during a format operation. 



22 



6. The method of Claim 1 , wherein the indication of at least one of the first and 
second write-once memory devices is pre-written by a manufacturer of the device. 

7. The method of Claim 1, wherein at least one of the first and second write-once 



memory devices is logical 



7 organized into a plurality of lines, and wherein a line 



comprises the minimum number of memory cells. 



8 . The method of Clair 



^erein the file system is implemented in a data storage 



system comprising a driver, ^d whei^in the driver is operative to facilitate 



communication betweep the 
devices but is not operative t() 
minimum number of m 



lie system\and the first and second write-once memory 
dynamically respond to variability in the indicated 
cells of the first and second write-once memory devices. 



;mory 



9. The method^tCtaim , wherein at least one of the first and second write-once 
memory de)»c€s comprises a t iree-dimensional write-once memory device. 

10!\ A method for overwriti ig data in a memory device comprising a first and second 
set ot fnemory cells, the metho i comprising: 

first set of memory cells in a memory device; 

code in a second set of memory cells in the memory 
device, the error code represent ng the data stored in the first set of memory cells; 

(c) writing a destruc ive pattern into at least some of the first set of memory 
cells, wherein the error code no onger represents the data stored in the first set of 

e pattern is written; and 



(a) 
(b) 



storing data in a 
storing an error 



memory cells after the destructi\ 



(d) disregarding the € rror code. 



1 1 . The method of Claim 10, wherein (d) comprises disabling a comparison of the 
data stored in the first set of men ory cells with the error code. 
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12. The method of C 
set of memory cells with 



A 



aim 10 further comprising comparing the data stored in the first 
the error code and detecting that the error code does not 
represents the data stored in the first set of memory cells, and wherein (d) comprises 
ignoring the detection. 



13. The method of Claim 12, wherein the data stored in the first set of memory cells is 
compared with thp-efrorc()3e"\\4ien the data is read. 



14. The method 0 
compared with the ernor 
the first set of memory eel 



Claim 12, wherdin the data stored in the first set of memory cells is 
c(l>de when ^ destructive pattern is written into at least some of 
s. 



15. The method of Clal 
destructi^ pattern was written 
wu^rem the error code is 
^indication was stored. 



m 10 further comprising storing an indication that the 
into at least some of the first set of memory cells, and 
disregarded in (d) in response to a determination that the 



16. The method of Clai^ 1 5, wherein the indication comprises a flag bit designated in 
a file listing. 



17. The method of Clajm 15, wherein the indication comprises an entry stored in a 
table. 



18. The method of Claim 10 further comprising recognizing that a destructive pattern 
is stored in the first set oflmemory cells, and wherein the error code is disregarded in (d) 
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19. The method of Claim 10, wherein the error code comprises an error checking and 
correcting (ECC) code. 

20. The method of Claim 10, wherein the memory device is logically organized into a 



plurality of lines, and where 



2 1 . The method^fClaiif 
f\n. 



i Orwberein the first set of memory cells comprises a 
minimum number ofynemoi{y cells that can be written into during a write operation. 



dimensiemal write-once mei 



n a line comprises the first and second sets of memory cells. 



22. The method of Clainli 10, ^^ierein the memory device comprises a write-once 
memory device. 

23. The metnod of Claini 10, wherein the memory device comprises a three- 



ory device. 



A method for storing first and second files in a memory device, the method 
comprising: 

(a) providing a ijiemory device logically organized into a plurality of blocks, 
each block comprising a plurality of lines; 

(b) allocating a set of blocks for a first file; 

(c) storing the first file in the set of blocks, wherein the first file only partially 
fills one of the blocks; | 

(d) determining a set of available lines in the block that is partially filled with 
the first file; and I 

(e) storing a second file in the set of available lines of the block that is only 
partially filled with the first file. 
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25. The method of Claim 24, wherein a line comprises a minimum number of 
memory cells that can be writ en into the memory device. 



26. The method of Claim 24 further comprising storing the first and second files in a 
memory cache prior to storing mem in the memory device. 



27. The method of Clairn-S^t^herein the set of available lines stores only part of the 
second file, and whqrein the me^od fiirther comprises: 

(f) allocating a ^ecorjd set of blocks lor the second file; and 

file in the se<x)nd set of blocks. 



(g) storing the s scone 



28. The method of Claim 24 
memory device 

29. The ^thod of Claim 24, 
dimensiemal write-once memory 



lerein the memory device comprises a write-once 



wherein the memory device comprises a three- 
device. 



30.\ A method for storing first] and second files in a memory device, the method 
compri^ping: 

for a first file in a memory cache, the block comprising 



(a) allocating a block 
a plurality of lines; 

(b) storing the first fi 
the block; 

(c) determining a set 

(d) storing a second 



e in the block, wherein the first file only partially fills 



of available lines in the block; 
lie in the set of available lines of the block; 

(e) over-v^iting at Ifeast one of the first and second files with a third file; and 

(f) storing the block in the memory device. 
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3 1 . The method of Claim 3|0, wherein the memory device comprises a write-once 
memory device. 



32. The method of Claim 30] wherein the memory device comprises a three- 
dimensional write-once memory device. 




A method for storing a file in a contiguous set of memory cells in a memory 
devke, the method^compri^ing:— 

(a) reserving at least c ne memory\:ell in a contiguous set of memory cells for 
a file structure of a file tolbe stored in the coijnguous set of memory cells; 

(b) storing thetfile in tJie contiguous set of memory cells, wherein the file is 
stored only in unreserved memor>]^dls; and 

(c) storing the fil^strutture in the reserved at least one memory cell 



34. The me;^d of Claim 33, wherein (c) is performed if the file structure cannot be 
stored in unreserved memory cells 

35. The method of Claim 34 mrther comprising: 

(d) if the file structure can be stored in unreserved memory cells, storing the 
file structure in unreserved memiry cells. 



36, The method of Claim 3 51 further comprising: 

(e) storing a second Ifile in the at least one reserved memory cell. 



37. The method of Claim 36 further comprising, before the act of reserving, 
determining a number of memory cells needed to store the file structure. 



• 
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38 



The method of Claim 33 



, wherein the file structure comprises a file structure 
selected fi-om the group consisting of a file footer, a file name, a file attribute, and a file 
descriptor. 



39. The method of Claim 3S, wherein the reserved at least one memory cell is at an 
end of the contiguous set of memory cells. 



40. The method of Claim 
plurality of blocksf^ach block 



least one memory 



, wherein the memory device is logically organized into a 
compming a plurality of lines; and wherein the reserved at 
ell comprisles a line. 



memory cells that can be 



42. The method of Claim 
plurality jeJr blocks, each block 
least one memory cell comprisfes 



41 . The methoq of Claim 4lO,^vi/fierein a line comprises a minimum number of 

into during a write operation. 



35 



, wherein the memory device is logically organized into a 
comprising at least one line; and wherein the reserved at 
a block. 



43. The method of Claim 42, wherein a line comprises a minimum number of 
memory cells that can be v^iflten into during a write operation. 



44. The method of Claii^ 33, wherein the memory device comprises a write-once 
memory device. 



45. The method of Claim 33, wherein the memory device comprises a three- 
dimensional write-once memory device. 
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A method for partitioning memory cells in a write-once memory device 
comprising a plurality of memory cells, the method comprising: 

(a) creating a partition > )f memory cells in a write-once memory device; 

(b) reserving at least one memory cell in the partition for a file system 
structure of the partition; 

partition, wherein the file is stored only in unreserved 



(c) storing a file in the 
memory cells in the partition; an 

(d) stori 



file 



sy; 



47. The method of Qlaim 46 
determining a number oAmemorj 



tem^tmcture in the reserved at least one memory cell. 

iirther comprising, before the act of reserving, 
cells n^ded to store the file system structure. 



48 . The method of Cliifn 46, 
structure selected ftc^ the group 
a search tree^/rfooot block, a 
of the write-once memory device 



^ therein the file system structure comprises a file system 
c onsisting of an allocation table, a listing of stored files, 
partition header, a partition footer, a description of contents 
and configuration information. 



49. The method of Claim 46, iiirther comprising: 

(e) locating a file or free memory cells in the partition using the file system 
structure stored in the reserved atjleast one memory cell. 



50. The method of Claim 46,| wherein the reserved at least one memory cell is at an 
end of the partition. 



51. The method of Claim 4d, wherein the memory device is logically organized into a 
plurality of blocks, each block comprising a plurality of lines; and wherein the reserved at 
least one memory cell comprises a line. 



t 
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52. The method of Claim 5 1 , Avherein a line comprises a minimum number of 
memory cells that can be written /into during a write operation. 

53. The method of Claim 46| wherein the memory device is logically organized into a 
plurality of blocks, each block comprising at least one line; and wherein the reserved at 
least one memory cell comprises a block. 



54. The method of Claim 5 
memory cells that can lie written 



, wherein a line comprises a minimum number of 
into during a write operation. 



55. The method of Q^laim A ^<^herein the memory device comprises a three- 
dimensional write-once jadnory device. , - ""^^^^^^ 



56. \ A rn^hod for writing file system structures of two file systems into a partition of 
mem9ry cells of a memory ddvice, the method comprising: 

(a) creating a paruition of memory cells in a memory device; 

(b) reserving a first set of memory cells in the partition for a file system 
structure of a first file system; 

(c) reserving a second set of memory cells in the partition for a file system 
structure of a second file sjlstem; 

(d) storing the ^le system structure of the first file system in the reserved first 
set of memory cells; and 

(e) storing thelfile system structure of the second file system in the reserved 
second set of memory cells. 



57. The method of Claim 56, wherein (e) is performed in response to a request fi*om a 
user of the memory deviie. 



t 
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58. The method of Claim 56, wherein (e) is performed automatically by a file system 
in communication with the memory device. 



59. The method of Claim 565|wherein the memory device is logically organized into a 
plurality of blocks, each block comprising a plurality of lines; and wherein at least one of 



the reserved first and second sete of memory cells comprises a line. 



60. The method of Claim 39, wherein a line comprises a minimum number of 
memory cells that can be^itien-intQduring a write operation. 



61 . The method of jClainJ 56, wherein the memory device is logically organized into a 



plurality of blocks, eac 



bloak comprising at least one line; and wherein at least one of 



the reserved first and se^onc sets of nemory cells comprises a block. 

62. The method opCHaim 61, wherein a line comprises a minimum number of 
memory cells thalcan be wjitten into during a write operation. 



63. / The method of Claip 56, wherein the memory device comprises a write-once 
memory device. 



64. The method of Claim 56, wherein the memory device comprises a three- 
dimensional write-once njemory device. 



me: 



A method for writing file system structures of two file systems into a partition of 
mory cells of a mem©ry device, the method comprising: 

(a) creating|a partition of memory cells in a memory device; 

(b) storing a file system structure of a first file system in the partition; and 



(c) storing a file system structure of a second file system in the partition. 
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66. The method of Claim 65, whejein the memory device comprises a write-once 
memory device. 

67. The method of Claim 65, wherein the memory device comprises a three- 
dimensional write-once memory device. 

68. A memory device comprising a partition of memory cells, the memory device 
con^ising: 

a first set of^emory cells in i partitibi^ storing a file system structure of a first file 
system; and 

a second set of memory cells |n the p^ition storing a file system structure of a 
second file system. 

69. The memory devie€"of Claim 68, wherein the memory device comprises a write- 
once memory devjje^T 





70. The invention of Claim 68 
dimensional write-once memory de\ 



^herein the memory device comprises a three- 
ice. 



4 . A method for permanently p reventing modification of a partition of a memory 
device, the method comprising: 

(a) creating a partition Af memory cells in a memory device; and 

(b) permanently prever ting the partition from being modified. 



72. The method of Claim 71 , v/herein (b) comprises permanently preventing a file 
system from allocating memory cells in the partition. 



• 
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73. The method of Claim 71 
operative to allocate memory eel 



wherein (b) comprises disabling an allocator that is 
s in the partition. 



74. The method of Claim 7 1 , 
operative to allocate memory eel 
prevented from allocating memoi^ 



75. The method of Claim 71, 



wherein (b) comprises replacing a first allocator that is 
5 in the partition with a second allocator that is 
cells in the partition. 



wherein (b) comprises permanently storing an indicator 
in a file system structui:e^flh^^ wherein a file system is prevented from 

modifying the partitionUn respor se to recognizing the indicator in the file system 



structure. 

76. The method of 
memory device. 



Claim 7 



lerein the memory device comprises a write-once 



77. The trfethod of Claim ill , wherein the memory device comprises a three- 
dimensic^nal write-once memoty device. 




A method for permanently preventing modification of a file stored in a memory 
device>tiie method comprisirjg: 

(a) storing a file m at least one memory cell of a memory device; and 

(b) permanently preventing the file from being modified. 



79. The method of Clai] 
system from over- writing u 



le 



78, wherein (b) comprises permanently preventing a file 
at least one memory cell. 
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80. The method of Claim 78, wh 
in a file structure of the file, and wherein 
file in response to recognizing the injdicator 



rein (b) comprises permanently storing an indicator 
a file system is prevented from modifying the 
in the file structure. 



81 . The method of Claim 78, wherein the memory device comprises a write-once 
memory device. 



82. The method bf Cla^m 78, wljerein the ft^emory device comprises a three- 
dimensional write-once 



memory 



3>w A ] 

iethod\o 



de 



ace. 



3ts^ a method for identifying m|mojy^ells storing data in a memory device, the 



mory cells in a memory device, the set of memory 



method\ompri sing : 

(a) providing^a^et of i 
cells storing an ickfrfmcation patte|n; 

(b) X overwriting some of the memory cells storing the identification pattern 
with data/and 

(c) identifying the meriiory cells storing the data by identifying the memory 
cells that are adjacent to the mempry cells storing the identification pattern. 



84. The method of Claim 83] wherein (c) comprises identifying the memory cells that 
are within a predetermined numper of memory cells adjacent to the memory cells storing 
the identification pattern. 



85. The method of Claim 83, wherein (c) comprises identifying the memory cells that 
are between two sets of memory cells storing the identification pattern. 
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86. The method of Claim 83, wherein (c) comprises identifying the memory cells that 
are between a set of memory cells storing a predetermined pattern of data and a set of 
memory cells storing the identification pattern. 

87. The method of Claim 83, wherein the memory cells that are overwritten in (b) are 
between memory cells storing the identification pattern and memory cells storing 
previously-stored data. I 



88. The method of Claim 831 wherein the memory cells storing the identification 
pattern are all in an un programmed logic sjme. 

89. The method of Claim 8B^ some of the memory cells storing the 
identification pattern arein anlun-programmed logic state and other memory cells storing 
the identification imtfem are iii a programmed logic state. 

90. The method of Claim|83, wherein the data comprises a description of a file stored 
in the memory device. | 

91 . The method of Claim 83, wherein the data comprises a pointer to a file stored in 
the memory device. / 

92. The method of Claim 83, wherein the data comprises an entry to a calendar 
application run by a data/storage system coupled with the memory device. 

93. The method of jClaim 83, wherein the data comprises a picture stored by a picture 
editing application run by a data storage system coupled with the memory device. 
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plurality of blocks, each block comp 



94. The method of Claim 83, wherein the memory device is logically organized into a 



ising at least one line. 



95. The method of Claim 94, wherein a line comprises a minimum number of 
memory cells that can be written into during a write operation. 



96. The method of Claim 83, 
memory device. 



wherein the memory device comprises a write-once 



97. The method of < >laim 
dimensional write-once 



im 83, /wherein the ^emory device comprises a three- 
memory/device. 



98. A method for idbnjiiyin| memory cells storing data in a memory device, the 
method comprising: 

(a) sforing data in d first set of memory cells of a memory device; 

(b) / storing an identifier in a second set of memory cells adjacent to the first set 
of memory cells, the identifierjindicating which memory cells adjacent to the identifier 
store the data; and 

(c) idenfifying the/first set of memory cells using the identifier. 



99. The method of Clair^ 98, wherein the identifier is stored at an end of the stored 
data. 

100. The method of Cl^im 98, wherein the data is stored before and after the identifier. 

101 . The method of Qaim 98, wherein the identifier is fixed. 



102. The method of/Claim 98, wherein the identifier is dynamic. 



103. The method a 
before the identifier is 
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wherein the identifier indicates whether the data stored 



A write-once memory device comprising: 

ror checking and correcting (ECC) code circuitry; and 

a pluraiw of write-once memory cells, wherein at least one data bit and at least 
one ECC bit generated by the ECC code circuitry based on the at least one data bit are 
stored in the plurality of wdte-once memory cells. 



J05.IL The invention of Claim 104, wherein the write-once memory device comprises an 
elec^6mc memory device. 

The invention of Claim 105, wherein the electronic memory device comprises a 
three-dimensional electronic memory device. 



107. The invention of'Qlaim 105, wherein the electronic memory device is selected 
from the group consisting of a^tmiconductor-transistor-technology-based memory 
device, a magnetic-based memory deXnqe, and an organic-electronics-based memory 
device. 



TO^^The invention of Claim 104, wherein the write-once memory device comprises an 
optical p'temory device. 

^tO^ A method for storing data and error checking and correcting (ECC) code bits in a 
write-orte^memory device, the method comprising: 

with a wHt^once memory device, receiving at least one data bit to be stored in the 
memory device; ^v.. 



• 
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^^ith ECC code circuitry integrated with the write-once memory device, 
generating^t least one ECC bit based on the at least one data bit; and 

storingtl^e at least one data bit and the at least one ECC bit in the write-once 
memory device. 




electr 



invention of Claim 109, wherein the write-once memory device comprises an 
c memory device. 



flsl. The invention of Claim 1 10, wherein the electronic memory device comprises a 
three-Himensional electronic memory device. 



112. The invention^of Claim 1 10, wherein the electronic memory device is selected 
from the group consisting of a semiconductor-transistor-technology-based memory 
device, a magnetic-based m^ory device, and an organic-electronics-based memory 
device. X 

1 T3J^ The invention of Claim 109, wherein the write-once memory device comprises an 
^ory device. 

A three-dimensional electronic memory device comprising: 

ror checking and correcting (ECC) code circuitry; and 

a plurality of memory cells arranged in the three-dimensional electronic memory 
device, wherein at feast one data bit and at least one ECC bit generated by the ECC code 
circuitry based on the at Ib^t one data bit are stored in the plurality of memory cells 
arranged in the three-dimensioh^ electronic memory device. 





115. The invention of Claim 1 14, whereiiHhe three-dimensional electronic memory 
device comprises a write-once memory device. \^ 



\\6, The invention of Claim 1 14, wherein the three-dimensional electronic memory 
device is selected from the group consisting of a semiconductor-transistor-technology- 
based memory device, a magnetic-based memory device, and an organic-electronics- 
based m^rnory device. 




117. A method for storing data and error checking and correcting (ECC) code bits in a 



th?e€;;;dimensional\lectronic memory device, the method comprising: 

with a three-^mensional electronic memory device, receiving at least one data bit 
to be stored in the three-dimensional electronic memory device; 

with ECC code circtdtry integrated with the three-dimensional electronic memory 
device, generating at least oneNECC bit based on the at least one data bit; and 

storing the at least one data bit and the at least one ECC bit in the three- 
dimensional electronic memory device 



118. The invention of Claim 1 1 7, wherein the three-dimensional electronic memory 
device comprises a write-once memory devios 

1 1 9. The invention of Claim 1 1 7, wherein the three-dimensional electronic memory 
device is selected from the group consisting of a semiconductor-transistor-technology- 
based memory device, a magnetic-based memory device ^and a organic-electronics-based 
memory device. 




